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In a celebrated paper ([Phys. Rev. A 58, 883 (1998)]), K. Zyczkowski, P. Horodecki, A. Sanpera, 
and M. Lewenstein proved for the hrst time a very interesting theorem that the volume of separable 
quantum states is nonzero. Inspired by their ideas, we obtain a general analytical lower bound of 
the volume of separable states (VOSS) for arbitrary iV-dimensional system. Our results give quite 
simple and computable sufficient conditions for separability. Moreover, for bipartite system, an 
upper bound of the VOSS is also presented. 
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Quantum entanglement [1] plays a vital role in produc- 
ing many rather nonintuitivc quantum phenomena such 
as quantum teleportation [2, 3], quantum parallelism [4], 
quantum cryptographic schemes [5], dense coding [6, 7], 
entanglement swapping and remote state preparation [8] , 
etc. From a formal point of view, a state is called entan- 
gled (or inseparable) if it cannot be expressed as a mix- 
ture of product states. Otherwise, it is separable. Quan- 
tum entangled states can produce many nonclassical phe- 
nomena, while separable states behave, to some extent, 
more classically and cannot fulfill the task in quantum 
information and computation [9]. One question of great 
importance is then how many entangled or, respectively, 
separable states there are in the set of all quantum states. 
In Ref. [10], a brilliant step concerning this problem was 
done for the first time. In their paper, K. Zyczkowski 
et al. proved that the set of separable states possesses a 
nonzero volume under a nature measure in the space of 
density matrices describing A^-dimensional systems. This 
work opened a new chapter on the study of quantum en- 
tanglement and motivated many other works [11]. Nev- 
ertheless, the problem is far from been completely solved 
and many questions remain open [12]. 

In this paper, we use a new method based on the gen- 
eralized spin matrices to estimate the volume of VOSS. 
We present an analytical lower bound of the VOSS for 
arbitrary ./V-dimensional multipartite system. Our re- 
sults give quite simple and computable sufficient condi- 
tions for separability. Moreover, for bipartite system, we 
show a theorem that there is a neighborhood of the max- 
imally entangled state in which every state is entangled. 
Based on this, we present a rough and approximate upper 
bound of the VOSS. The results can also be generalized 
easily to a more general quantum system. 

To start with, we should specify some notations and 
definitions. Let denote an TV-dimensional Hilbcrt 

space where N = d\ x d 2 x • • • x d n and the Hk (fc = 
1,2,- •• ,n) denote the dfc-dimensional Hilbert space of 
the fcth subsystem. A state in H^ specified by a den- 
sity matrix p is said to be separable if it is a convex 



combination of tensor products: 

A 

where < p\ < 1, J2\P* = 1 an d Pa°' 1S a density 
matrix on Hk- In Ref. [13], A. O. Pittenger and M. H. 
Rubin introduced a generalization of Pauli-spin matrices 
for d-dimensional spaces by using of the finite Fourier 
transform. The generalized spin matrices need not be 
hermitian but they form a basis for d x d matrices and 
share many other properties with the real Pauli matri- 
ces. Here we briefly review their methodology and main 
results for completeness. Any one who want to know the 
details please see Ref. [13] and the reference there in. 

We will begin with d-level systems. Let Ej.j = \j)(l\ 
denotes the computational basis of the d-level system and 
define the adjusted basis A = {Ajj, < j, I < d} as the 
set of d x d matrices defined by A,-./ = Ejj^i, where " +" 
denotes addition modulo d. Then the spin matrices S = 
{Sj,i,0 < j,l < d} are defined using the finite Fourier 
transform: (S) = F(A). Here F(j,l) = Exp(2nijl/d). In 
detail, 

3m = X^O'.n*)^, ( 2 ) 

m=0 

is a sum of products of scalars times matrices. Obvi- 
ously, S is also a basis for the d x d matrices since F 
is invertible. For the A^-dimensional Hilbert space 
the sets of computational and adjusted bases E^ N ' for 
N x N matrices are defined as: 

n n 

^?=(g)<L -d AgU®^, ( 3) 

fc=i fc=i 

where j and fc correspond to their n tuples and the su- 
perscripts in parentheses denote the corresponding dk- 
It follows immediately that A^ N ) = E~ N ~ 7 , where the 

addition of the indices is defined by: j ffi I = (ji + 
limoddi, ■ ■ ■ ,j n + l n modd n ). Similarly, define F^ N ' = 



2 



F^Cg), • • • , <X)F(") as the usual tensor product of the 
Fourier transforms that depend on dfc. Then the 
corresponding set of spin matrices can be defined 
by Slff = EZZIFWQ^AW, or equivalcntly by 

= ^(Ff'jK 1 )),',,!,. A density matrix on the 
NxN Hilbert space H^ N h = £\ rp^E- r can also 
be expanded in adjusted bases and "spin" bases respec- 
tively as: 



Noting that \s~ N M > and using the Lagrange Multiplier 
Mothods, one can easily obtain: 

E i^i^-'ix 



^ 3,1 3,1 

3,1 



-Y 

3,1 



S [N] S [N] 
3,1 3,1 ' 



(4) 



where a [N ) = pi"} T and = F^*(a^). 

3,1 3,3®l V ' ' 

Now without proof, we rewrite here one of the main 
results in Ref.[13] (Theorem 1) as a lemma: 

Lemma 1: If is a density matrix on H^ N \ then 
p^ is D = (di, • • • , d„) separable provided 



,[iV]| 



1,-D 



E 

(jMV(6,5) 



l-^l 



< 1, 



(5) 



where p[ w l has the spin representation p^ = 
7? J2j i s ^j-S-^ defined in term of the D tensor product 

j,l v O'te=l 3k,lk 

Lemma 1 provide a sufficient condition for separability 
of density matrices. Our estimation of the lower bound 
of VOSS is based on this condition. To process, we need 
another lemma: 

Lemma 2: The matrix elements of a N x N density 
matrix p^ in the different bases satisfy the relation: 

E 3 ,rl-Syi a = ^E 3 ,H^l a . 

Proof. It is very easy to prove the lemma 2 by 
directly calculation of X^/I s ^r | 2 - Here we present 

3 ' 3 j' 

the key steps: £j,r l^?! 2 = Trtfs^jtfs™)] = 

Tr[(aW)^FWy(FW*)(aW)] = JVT*[( a W)t(aM)] = 

7VTr[pW 2 ]=7VE jV |p5 ] | 2 - 

Based on the lemma 1 and 2, we can obtain the lower 
bound of the VOSS. Our main results are as follows: 

Theorem 1. Let p^ be a N x N density matrix on 
HW and Tr[pW 2 } < then pW is fully separable. 

Proof. On the one hand, let we calculate directly 
Form (4), it is easy to get: = 

N t,[N]*JN] _ ^N_JN] = 

1,0 

S^=o pf*P = Tr[/9[ w l] = 1. On the other hand, from 

lemma 2, one has Ejjl^] 2 = N^p™? < 
Thus 



the value of s^~. 



- 1 = 



1 



iV 2 - 1' 



(6) 



f 



3,1 



(i,0#(o,6) 



N 2 - 1 



1. 



(7) 



Then from lemma 1, we have that p^ is fully separable. 
This completes the proof of the theorem. Since Trjp^ ] 
is a measure of purity of state p^ , which ranges from 

(for a maximally mixed state) to 1 (for a pure state), 
theorem 1 indicate that the purity and entanglement are 
closely related. All the states with sufficiently low purity 
are necessarily separable. 

Keeping theorem 1 in mind and using the same method 
as in Rcf.[10] (Sec. IIIC), one can obtain the lower bound 
of VOSS. However, the calculations may be tedious and 
the resulting expressions very complex. To get a more 
distinct expression of the lower bound, we introduce a 
corollary, which comes directly from theorem 1: 

Corollary 1. Let p'^ be an arbitrary NxN density 
matrix on ffW and e < e* = l/^J{N 2 - 1)(N - 1) be 
a non-negative real number. Then the density matrix 
p [N] = (!__£) 7 + ep/ [N] ig fully scparab ie on H [N]. 



Proof. Note that < e < l/y/{N 2 - 1){N - 1), then 
directly calculation of Tr[p^ ] led to: 

TrL^l 2 ] - Tr[il^7 + e 2 p'^ 2 + 2 { -^fi^p'^ 



< 



< 



N 2 

1 + (N-l)e 2 



N 



N 



N 



N 2 -l 



(8) 



Then from theorem 1, p^ is fully separable on 
and the proof is completed. Corollary 1 not only shows 
directly that all states in the small enough neighborhood 
of the totally mixed stat are separable, but also lead to 
the lower bound of VOSS immediately 



KSsep) > /i(A £ .) = [(N 2 - 1)(N - 1)] 



-(JV-l)/2 



(9) 



0\0#(o,o) 



Here, p is the "nature measure" defined in Ref. [10]; S se p 
denote the set of separable states on and A e * is a 

simplex defined as A e . = convjyi e M. N : yj = e*Xi + 
(l-e*)zj;i = l,--- ,N; ZI = (l/N, ■ ■ ■ , l/N)}. Frankly 
speaking, the lower bound given in (9) is very rough, thus 
it is not better than some previous results [11]. However, 
it successfully escapes from tedious and recondite math- 
ematics. What's more, it is a general analytical result 
and suitable for arbitrary finite dimensional systems. 

Now we have an analytical lower bound of VOSS, 
one may ask a natural question: "what is the upper 
bound of VOSS, or equivalcntly, lower bound on the 
set of entangled states?" To deal with this question, 
some necessary conditions for separability arc needed. 
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In Ref. [10], K. Zyczkowski et al. proposed an up- 
per bound for bipartite systems by applying the par- 
tial transposition criterion [14]. Here, we introduce a 
new method, which is based on the concurrence of mul- 
tipartite mixed states [15, 16], to get an upper bound. 
For simplicity, we only focus on two c?-dimensional (qu- 
dit) systems. The results can be easily generalized to 
a more general system. Let Hab = Ha ® Hb denote 
the d x d-dimensional Hilbert space of two-qudit system, 
then the concurrence for a mixed state on Hab is de- 
fined as the average concurrence of the pure states of 
the decomposition, minimized over all decompositions of 
P = EaPaIV>a)(V>a|: C(p) = minJ2xPxC(\^x))- Here 
C(\tpx)) is the concurrence for the pure state \ipx) defined 
as: C(|Va» - ^2(l-TrKJ) = ^2(1 - Tr[p^]) with 
Pxa = Trs[|')/'A)(V'A|] be the partial trace of |V'a)(V'a| over 
subsystem B and pxb a similar meaning. It is proved in 
Ref. [15] that the concurrence C(p) has a lower bound 

C 2 (p)>2[lTp 2 -lTp A ]. (10) 

Inequality (10) provides a simple sufficient condition for 
entanglement. If the concurrence of a state p is greater 
than 0, then the state is entangled. Our estimation of 
lower bound on the set of inseparable states relies on the 
inequality (10). 

Theorem 2. Let p' AB be an arbitrary density matrix for 

, . , * d 2 -Jd i -d(d 2 -l) . 

bipartite system and e < e = v ( 1+d ) is a non- 
negative number, then the density matrix pab = (1 — 
e)|*)<*| + ep' AB is entangled. Here, |$) = £?=o \n) 
is a maximally entangled state on Hab- 

Proof. We will prove this theorem by directly calculat- 
ing the lower bound of the concurrence of density matrix 
Pab- Form the inequality (10), we have 

> 2[Trpi B - Trp A ] 
= 2{(l-e) 2 + Tr[26(l-6)p' Ai3 |vI/)(M/| 
2(1- 



C 2 



2 I 2, 

e Pab ] 



> 2 



(1 



cP 



2 P'/}} 



1 



[d(d - 1) 



e 

d* 



2d 2 e+(l + d)e 2 }. 



(11) 



Note that e < 



d 2 -^/d 4 -d(d 2 -i) 



, then from inequality (11), 
Theorem 2 indicate that all 



1T+3J 

C(pab) > is obvious 
states in the small enough neighborhood of the maxi- 
mally entangled state I*) are entangled. It is interest- 
ing to note that e* is monotonically increasing with d 
and goes to 1/2 as d goes to infinite. It seems like the 
higher the dimension, the bigger the neighborhood of | 
in which all states are entangled. Theorem 2 leads to a 
rough and approximate upper bound of VOSS 

' d 2 - ^d 4 -d(d 2 -lf A 



p(S s 



< 1 - 



(1 + d) 



Inequality (12) only suitable for two-qudit systems, one 
can generalize it to a multipartite systems using the con- 
currence bound for multipartite systems in Ref. [16]. 

In summary, we have investigated the question of how 
many separable or, respectively, entangled states there 
are in the set of all quantum states for arbitrary TV- 
dimensional systems. We present a analytical and simple 
lower bound of VOSS by using the a new method based 
on the separability conditions proposed in Ref. [13]. For 
two-qudit system, we proved that there also exist a neigh- 
borhood of the maximally entangled state in which all 
quantum states are entangled. Based on this, we present 
an approximate upper bound of the VOSS. Our results 
are very rough since we try to avoid recondite mathemat- 
ics and tedious calculations. 

This work was supported in part by NSF of China 
(Grant No. 10605013), Program for New Century Excel- 
lent Talents in University, and the Project-sponsored by 
SRF for ROCS, SEM. 



[1 
[2 

[3; 

K 

[5; 
[e; 

[7; 

[8] 
[9] 

[10; 
[11 



[12 
[13 

[14 



[15; 

[ie; 



(12) 



Electronic address: chenjl@nankai.edu.cn 

A. Einstein, B. Podolsky, and N. Rosen, Phys. Rev. 47, 

777 (1935). 

C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. 
Peres, and W. K. Wootters, Phys. Rev. Lett. 70, 1895 
(1993). 

D. Bouwmeester, J. W. Pan, K. Mattle, M. Elbl, H. We- 
infurter, and A. Zeilinger, Nature (London) 390, 575 
(1997); D. Boschi, S. Branca, F. De Martini, L. Hardy, 
and S. Popescu, Phys. Rev. Lett. 80, 1121 (1998). 

D. Deutsch, Proc. R. Soc. London, Ser. A 415, 73 (1989); 

P. Shor, SIAM J. Comput. 26, 1484 (1997). 

A. K. Ekert, Phys. Rev. Lett. 67, 661 (1991). 

K. Mattle, H. Weinfurter, P. G. Kwiat, and A. Zeilinger, 

Phys. Rev. Lett. 76, 4656 (1996). 

C. H. Bennett and S. J. Wiesner, Phys. Rev. Lett. 69, 
2881 (1992). 

M. A. Nielsen, Phys. Rev. Lett. 83, 436 (1999). 
M. A. Nielsen and I. L. Chuang, Quantum Computation 
and Quantum Information (Cambridge University Press, 
Cambridge, England, 2000). 

K. Zyczkowski, P. Horodecki, A. Sanpera, and M. Lewen- 
stein, Phys. Rev. A 58, 883 (1998). 

L. Gurvits and H. Barnum, Phys. Rev. A 68, 042312 
(2003); P. B. Slater, Phys. Rev. A 71, 052319 (2005); S. 
J. Szarek, Phys. Rev. A 72, 032304 (2005); G. Aubrun 
and S. J. Szarek, Phys. Rev. A 73, 022109 (2006). 
K. Zyczkowski, Phys. Rev. A 60, 3496 (1999). 
A. O. Pittenger and M. H. Rubin, Phys. Rev. A 62, 
032313 (2000). 

A. Peres, Phys. Rev. Lett. 77, 1413 (1996); M. Horodecki, 
P. Horodecki, and R. Horodecki, Phys. Lett. A 223, 1 
(1996). 

F. Mintert and A. Buchleitner, Phys. Rev. Lett. 98, 
140505 (2007). 

L. Aolita, A. Buchleitner, and F. Mintert, Phys. Rev. A 
78, 022308 (2008); X. H. Gao and S. M. Fei, Eur. Phys. 
J. Special Topics 159, 71 (2008). 



